-
1 descriptive complexity
дескриптивная сложность, описательная сложностьEnglish-Russian electronics dictionary > descriptive complexity
-
2 descriptive complexity
дескриптивная сложность, описательная сложностьThe New English-Russian Dictionary of Radio-electronics > descriptive complexity
-
3 complexity
1) сложность2) степень интеграции (ИС)•- algorithmic complexity
- apparent complexity
- chip complexity
- computational complexity
- descriptive complexity
- device complexity
- explicit complexity
- gate complexity
- hidden complexity
- implicit complexity
- linear complexity
- logical complexity
- observable irreducible complexity
- observational complexity
- physical complexity
- processing complexity
- quantum circuit complexity
- relational complexity
- semiotic complexity
- system complexity
- wafer complexity -
4 complexity
1) сложность2) степень интеграции (ИС)•- apparent complexity
- chip complexity
- complexity of analog computations
- computational complexity
- descriptive complexity
- device complexity
- explicit complexity
- gate complexity
- hidden complexity
- implici complexityt
- linear complexity
- logical complexity
- observable irreducible complexity
- observational complexity
- physical complexity
- processing complexity
- quantum circuit complexity
- relational complexity
- semiotic complexity
- system complexity
- wafer complexityThe New English-Russian Dictionary of Radio-electronics > complexity
-
5 intuición
f.intuition, perception, nose, gut feeling.* * *1 intuition* * *SF intuition* * *femenino intuitionhacer/saber algo por intuición — to do/know something intuitively
tuve la intuición de que... — I had a feeling that...
* * *= acumen, hunch, intuition, insight, gut feeling, gut instinct, feelings in + Posesivo + bones, vibes.Nota: Generalmente usado en plural.Ex. Payment is very important and can be a problem so the businessman needs to be streetwise and shrewd with a good business acumen.Ex. Choice of manual or automated solution to a search problem depends mainly on the questions' complexity, but also on the librarian's hunch.Ex. Some features of the process can be specified, but others rely to a large extent upon experience and intuition.Ex. The greatest living theoretician of descriptive cataloging, Professor Seymour Lubetzky, graced our library with his brilliance, insight, and fierce dedication to the integrity of the catalog.Ex. There is some fascinating research that has confirmed that 'hunches,' 'gut instincts,' ' gut feelings' are real and should be paid attention to.Ex. There is some fascinating research that has confirmed that 'hunches,' ' gut instincts,' 'gut feelings' are real and should be paid attention to.Ex. But the people's justice is hasty, mean-spirited and based on vague feelings in the bones and we need the cold hand of the law to save us from ourselves.Ex. The path of least resistance would be to go with his vibes and decide that marriage was not for him.* * *femenino intuitionhacer/saber algo por intuición — to do/know something intuitively
tuve la intuición de que... — I had a feeling that...
* * *= acumen, hunch, intuition, insight, gut feeling, gut instinct, feelings in + Posesivo + bones, vibes.Nota: Generalmente usado en plural.Ex: Payment is very important and can be a problem so the businessman needs to be streetwise and shrewd with a good business acumen.
Ex: Choice of manual or automated solution to a search problem depends mainly on the questions' complexity, but also on the librarian's hunch.Ex: Some features of the process can be specified, but others rely to a large extent upon experience and intuition.Ex: The greatest living theoretician of descriptive cataloging, Professor Seymour Lubetzky, graced our library with his brilliance, insight, and fierce dedication to the integrity of the catalog.Ex: There is some fascinating research that has confirmed that 'hunches,' 'gut instincts,' ' gut feelings' are real and should be paid attention to.Ex: There is some fascinating research that has confirmed that 'hunches,' ' gut instincts,' 'gut feelings' are real and should be paid attention to.Ex: But the people's justice is hasty, mean-spirited and based on vague feelings in the bones and we need the cold hand of the law to save us from ourselves.Ex: The path of least resistance would be to go with his vibes and decide that marriage was not for him.* * *intuitionhacer/saber algo por intuición to do/know sth intuitivelyla intuición me dice que aquí hay algo extraño my intuition o instinct tells me that there's something funny going on around heretuve la intuición de que era un engaño I had a feeling o an instinctive o intuitive feeling it was a trickla intuición femenina female intuition* * *
intuición sustantivo femenino
intuition;
tuve la intuición de que … I had a feeling that …
intuición sustantivo femenino intuition
' intuición' also found in these entries:
Spanish:
olfato
- presagio
- sensación
English:
intuition
* * *intuición nfintuition;la intuición femenina feminine intuition;lo hice por intuición I did it instinctively;tuvo la intuición de que algo iba a salir mal she had a feeling something was going to go wrong* * *f intuition* * ** * *intuición n intuition -
6 Artificial Intelligence
In my opinion, none of [these programs] does even remote justice to the complexity of human mental processes. Unlike men, "artificially intelligent" programs tend to be single minded, undistractable, and unemotional. (Neisser, 1967, p. 9)Future progress in [artificial intelligence] will depend on the development of both practical and theoretical knowledge.... As regards theoretical knowledge, some have sought a unified theory of artificial intelligence. My view is that artificial intelligence is (or soon will be) an engineering discipline since its primary goal is to build things. (Nilsson, 1971, pp. vii-viii)Most workers in AI [artificial intelligence] research and in related fields confess to a pronounced feeling of disappointment in what has been achieved in the last 25 years. Workers entered the field around 1950, and even around 1960, with high hopes that are very far from being realized in 1972. In no part of the field have the discoveries made so far produced the major impact that was then promised.... In the meantime, claims and predictions regarding the potential results of AI research had been publicized which went even farther than the expectations of the majority of workers in the field, whose embarrassments have been added to by the lamentable failure of such inflated predictions....When able and respected scientists write in letters to the present author that AI, the major goal of computing science, represents "another step in the general process of evolution"; that possibilities in the 1980s include an all-purpose intelligence on a human-scale knowledge base; that awe-inspiring possibilities suggest themselves based on machine intelligence exceeding human intelligence by the year 2000 [one has the right to be skeptical]. (Lighthill, 1972, p. 17)4) Just as Astronomy Succeeded Astrology, the Discovery of Intellectual Processes in Machines Should Lead to a Science, EventuallyJust as astronomy succeeded astrology, following Kepler's discovery of planetary regularities, the discoveries of these many principles in empirical explorations on intellectual processes in machines should lead to a science, eventually. (Minsky & Papert, 1973, p. 11)5) Problems in Machine Intelligence Arise Because Things Obvious to Any Person Are Not Represented in the ProgramMany problems arise in experiments on machine intelligence because things obvious to any person are not represented in any program. One can pull with a string, but one cannot push with one.... Simple facts like these caused serious problems when Charniak attempted to extend Bobrow's "Student" program to more realistic applications, and they have not been faced up to until now. (Minsky & Papert, 1973, p. 77)What do we mean by [a symbolic] "description"? We do not mean to suggest that our descriptions must be made of strings of ordinary language words (although they might be). The simplest kind of description is a structure in which some features of a situation are represented by single ("primitive") symbols, and relations between those features are represented by other symbols-or by other features of the way the description is put together. (Minsky & Papert, 1973, p. 11)[AI is] the use of computer programs and programming techniques to cast light on the principles of intelligence in general and human thought in particular. (Boden, 1977, p. 5)The word you look for and hardly ever see in the early AI literature is the word knowledge. They didn't believe you have to know anything, you could always rework it all.... In fact 1967 is the turning point in my mind when there was enough feeling that the old ideas of general principles had to go.... I came up with an argument for what I called the primacy of expertise, and at the time I called the other guys the generalists. (Moses, quoted in McCorduck, 1979, pp. 228-229)9) Artificial Intelligence Is Psychology in a Particularly Pure and Abstract FormThe basic idea of cognitive science is that intelligent beings are semantic engines-in other words, automatic formal systems with interpretations under which they consistently make sense. We can now see why this includes psychology and artificial intelligence on a more or less equal footing: people and intelligent computers (if and when there are any) turn out to be merely different manifestations of the same underlying phenomenon. Moreover, with universal hardware, any semantic engine can in principle be formally imitated by a computer if only the right program can be found. And that will guarantee semantic imitation as well, since (given the appropriate formal behavior) the semantics is "taking care of itself" anyway. Thus we also see why, from this perspective, artificial intelligence can be regarded as psychology in a particularly pure and abstract form. The same fundamental structures are under investigation, but in AI, all the relevant parameters are under direct experimental control (in the programming), without any messy physiology or ethics to get in the way. (Haugeland, 1981b, p. 31)There are many different kinds of reasoning one might imagine:Formal reasoning involves the syntactic manipulation of data structures to deduce new ones following prespecified rules of inference. Mathematical logic is the archetypical formal representation. Procedural reasoning uses simulation to answer questions and solve problems. When we use a program to answer What is the sum of 3 and 4? it uses, or "runs," a procedural model of arithmetic. Reasoning by analogy seems to be a very natural mode of thought for humans but, so far, difficult to accomplish in AI programs. The idea is that when you ask the question Can robins fly? the system might reason that "robins are like sparrows, and I know that sparrows can fly, so robins probably can fly."Generalization and abstraction are also natural reasoning process for humans that are difficult to pin down well enough to implement in a program. If one knows that Robins have wings, that Sparrows have wings, and that Blue jays have wings, eventually one will believe that All birds have wings. This capability may be at the core of most human learning, but it has not yet become a useful technique in AI.... Meta- level reasoning is demonstrated by the way one answers the question What is Paul Newman's telephone number? You might reason that "if I knew Paul Newman's number, I would know that I knew it, because it is a notable fact." This involves using "knowledge about what you know," in particular, about the extent of your knowledge and about the importance of certain facts. Recent research in psychology and AI indicates that meta-level reasoning may play a central role in human cognitive processing. (Barr & Feigenbaum, 1981, pp. 146-147)Suffice it to say that programs already exist that can do things-or, at the very least, appear to be beginning to do things-which ill-informed critics have asserted a priori to be impossible. Examples include: perceiving in a holistic as opposed to an atomistic way; using language creatively; translating sensibly from one language to another by way of a language-neutral semantic representation; planning acts in a broad and sketchy fashion, the details being decided only in execution; distinguishing between different species of emotional reaction according to the psychological context of the subject. (Boden, 1981, p. 33)Can the synthesis of Man and Machine ever be stable, or will the purely organic component become such a hindrance that it has to be discarded? If this eventually happens-and I have... good reasons for thinking that it must-we have nothing to regret and certainly nothing to fear. (Clarke, 1984, p. 243)The thesis of GOFAI... is not that the processes underlying intelligence can be described symbolically... but that they are symbolic. (Haugeland, 1985, p. 113)14) Artificial Intelligence Provides a Useful Approach to Psychological and Psychiatric Theory FormationIt is all very well formulating psychological and psychiatric theories verbally but, when using natural language (even technical jargon), it is difficult to recognise when a theory is complete; oversights are all too easily made, gaps too readily left. This is a point which is generally recognised to be true and it is for precisely this reason that the behavioural sciences attempt to follow the natural sciences in using "classical" mathematics as a more rigorous descriptive language. However, it is an unfortunate fact that, with a few notable exceptions, there has been a marked lack of success in this application. It is my belief that a different approach-a different mathematics-is needed, and that AI provides just this approach. (Hand, quoted in Hand, 1985, pp. 6-7)We might distinguish among four kinds of AI.Research of this kind involves building and programming computers to perform tasks which, to paraphrase Marvin Minsky, would require intelligence if they were done by us. Researchers in nonpsychological AI make no claims whatsoever about the psychological realism of their programs or the devices they build, that is, about whether or not computers perform tasks as humans do.Research here is guided by the view that the computer is a useful tool in the study of mind. In particular, we can write computer programs or build devices that simulate alleged psychological processes in humans and then test our predictions about how the alleged processes work. We can weave these programs and devices together with other programs and devices that simulate different alleged mental processes and thereby test the degree to which the AI system as a whole simulates human mentality. According to weak psychological AI, working with computer models is a way of refining and testing hypotheses about processes that are allegedly realized in human minds.... According to this view, our minds are computers and therefore can be duplicated by other computers. Sherry Turkle writes that the "real ambition is of mythic proportions, making a general purpose intelligence, a mind." (Turkle, 1984, p. 240) The authors of a major text announce that "the ultimate goal of AI research is to build a person or, more humbly, an animal." (Charniak & McDermott, 1985, p. 7)Research in this field, like strong psychological AI, takes seriously the functionalist view that mentality can be realized in many different types of physical devices. Suprapsychological AI, however, accuses strong psychological AI of being chauvinisticof being only interested in human intelligence! Suprapsychological AI claims to be interested in all the conceivable ways intelligence can be realized. (Flanagan, 1991, pp. 241-242)16) Determination of Relevance of Rules in Particular ContextsEven if the [rules] were stored in a context-free form the computer still couldn't use them. To do that the computer requires rules enabling it to draw on just those [ rules] which are relevant in each particular context. Determination of relevance will have to be based on further facts and rules, but the question will again arise as to which facts and rules are relevant for making each particular determination. One could always invoke further facts and rules to answer this question, but of course these must be only the relevant ones. And so it goes. It seems that AI workers will never be able to get started here unless they can settle the problem of relevance beforehand by cataloguing types of context and listing just those facts which are relevant in each. (Dreyfus & Dreyfus, 1986, p. 80)Perhaps the single most important idea to artificial intelligence is that there is no fundamental difference between form and content, that meaning can be captured in a set of symbols such as a semantic net. (G. Johnson, 1986, p. 250)Artificial intelligence is based on the assumption that the mind can be described as some kind of formal system manipulating symbols that stand for things in the world. Thus it doesn't matter what the brain is made of, or what it uses for tokens in the great game of thinking. Using an equivalent set of tokens and rules, we can do thinking with a digital computer, just as we can play chess using cups, salt and pepper shakers, knives, forks, and spoons. Using the right software, one system (the mind) can be mapped into the other (the computer). (G. Johnson, 1986, p. 250)19) A Statement of the Primary and Secondary Purposes of Artificial IntelligenceThe primary goal of Artificial Intelligence is to make machines smarter.The secondary goals of Artificial Intelligence are to understand what intelligence is (the Nobel laureate purpose) and to make machines more useful (the entrepreneurial purpose). (Winston, 1987, p. 1)The theoretical ideas of older branches of engineering are captured in the language of mathematics. We contend that mathematical logic provides the basis for theory in AI. Although many computer scientists already count logic as fundamental to computer science in general, we put forward an even stronger form of the logic-is-important argument....AI deals mainly with the problem of representing and using declarative (as opposed to procedural) knowledge. Declarative knowledge is the kind that is expressed as sentences, and AI needs a language in which to state these sentences. Because the languages in which this knowledge usually is originally captured (natural languages such as English) are not suitable for computer representations, some other language with the appropriate properties must be used. It turns out, we think, that the appropriate properties include at least those that have been uppermost in the minds of logicians in their development of logical languages such as the predicate calculus. Thus, we think that any language for expressing knowledge in AI systems must be at least as expressive as the first-order predicate calculus. (Genesereth & Nilsson, 1987, p. viii)21) Perceptual Structures Can Be Represented as Lists of Elementary PropositionsIn artificial intelligence studies, perceptual structures are represented as assemblages of description lists, the elementary components of which are propositions asserting that certain relations hold among elements. (Chase & Simon, 1988, p. 490)Artificial intelligence (AI) is sometimes defined as the study of how to build and/or program computers to enable them to do the sorts of things that minds can do. Some of these things are commonly regarded as requiring intelligence: offering a medical diagnosis and/or prescription, giving legal or scientific advice, proving theorems in logic or mathematics. Others are not, because they can be done by all normal adults irrespective of educational background (and sometimes by non-human animals too), and typically involve no conscious control: seeing things in sunlight and shadows, finding a path through cluttered terrain, fitting pegs into holes, speaking one's own native tongue, and using one's common sense. Because it covers AI research dealing with both these classes of mental capacity, this definition is preferable to one describing AI as making computers do "things that would require intelligence if done by people." However, it presupposes that computers could do what minds can do, that they might really diagnose, advise, infer, and understand. One could avoid this problematic assumption (and also side-step questions about whether computers do things in the same way as we do) by defining AI instead as "the development of computers whose observable performance has features which in humans we would attribute to mental processes." This bland characterization would be acceptable to some AI workers, especially amongst those focusing on the production of technological tools for commercial purposes. But many others would favour a more controversial definition, seeing AI as the science of intelligence in general-or, more accurately, as the intellectual core of cognitive science. As such, its goal is to provide a systematic theory that can explain (and perhaps enable us to replicate) both the general categories of intentionality and the diverse psychological capacities grounded in them. (Boden, 1990b, pp. 1-2)Because the ability to store data somewhat corresponds to what we call memory in human beings, and because the ability to follow logical procedures somewhat corresponds to what we call reasoning in human beings, many members of the cult have concluded that what computers do somewhat corresponds to what we call thinking. It is no great difficulty to persuade the general public of that conclusion since computers process data very fast in small spaces well below the level of visibility; they do not look like other machines when they are at work. They seem to be running along as smoothly and silently as the brain does when it remembers and reasons and thinks. On the other hand, those who design and build computers know exactly how the machines are working down in the hidden depths of their semiconductors. Computers can be taken apart, scrutinized, and put back together. Their activities can be tracked, analyzed, measured, and thus clearly understood-which is far from possible with the brain. This gives rise to the tempting assumption on the part of the builders and designers that computers can tell us something about brains, indeed, that the computer can serve as a model of the mind, which then comes to be seen as some manner of information processing machine, and possibly not as good at the job as the machine. (Roszak, 1994, pp. xiv-xv)The inner workings of the human mind are far more intricate than the most complicated systems of modern technology. Researchers in the field of artificial intelligence have been attempting to develop programs that will enable computers to display intelligent behavior. Although this field has been an active one for more than thirty-five years and has had many notable successes, AI researchers still do not know how to create a program that matches human intelligence. No existing program can recall facts, solve problems, reason, learn, and process language with human facility. This lack of success has occurred not because computers are inferior to human brains but rather because we do not yet know in sufficient detail how intelligence is organized in the brain. (Anderson, 1995, p. 2)Historical dictionary of quotations in cognitive science > Artificial Intelligence
-
7 theory
- theory of algorithms
- theory of central manifolds
- theory of diffraction
- theory of errors
- theory of evidence
- theory of magnetism
- theory of oscillations
- theory of relativity
- theory of reliability
- theory of vibrations
- theory of waveguides
- Abbe resolution theory
- Abrikosov-Gor'kov-Khalatnikov theory
- adaptive resonance theory
- AGK-theory
- analog adaptive resonance theory
- automata theory
- automatic control theory
- Bardeen-Cooper-Schrieffer theory
- BCS theory
- big bang theory
- binary adaptive resonance theory
- bubble stability theory
- catastrophe theory
- category theory
- Cayley theory
- circuit theory
- classical field theory
- coding theory
- cognitive theory
- cohort theory
- communication theory
- complexity theory
- consensus theory
- decision theory
- descriptive theory
- diffraction theory
- domain theory
- domain-wall motion theory
- domino theory
- elasticity theory
- electromagnetic theory
- energy-band theory
- evolutionary theory
- field theory
- fluid theory
- fuzzy adaptive resonance theory
- fuzzy-set theory
- game theory
- general theory of relativity - graph theory
- group theory
- hydrodynamical theory
- information theory
- Kramers' theory
- large-signal theory
- learning theory
- logic theory
- mapping theory
- Mattis-Bardeen theory
- Maxwell's theory
- MB theory
- meta-theory
- microscopic theory
- microwave theory - neural net theory
- normative theory
- number theory
- one-fluid plasma theory
- organization theory
- Paley-Wiener theory
- perturbation theory
- phenomenological theory - Pippard nonlocal theory
- possibility theory
- potential theory
- prescriptive theory
- probability theory
- quantum theory
- quantum theory of radiation
- quantum field theory
- quantum light theory
- queuing theory
- radio-wave propagation theory
- rational choice theory
- reliability theory
- Ridley-Watkins-Hilsum theory
- RWH theory
- sampling theory
- scheduling theory
- self-consistent field theory
- semiconductor theory
- set theory - situational theory
- small-signal theory
- solid-state theory
- special theory of relativity
- spectral theory
- spectral theory of diffraction
- spin-fluctuation theory
- stability theory
- statistical communication theory
- steady state theory
- stochastic approximation theory
- string theory
- superconductivity theory
- superstring theory
- supersymmetric theory
- switching theory
- system theory
- transmission-line theory
- two-fluid plasma theory
- unified field theory
- uniform theory
- uniform theory of diffraction
- utility theory
- Whitham theory
- Zermelo set theory -
8 index
1) индекс, указатель || вносить в указатель; снабжать указателем2) индекс, показатель || индексировать3) коэффициент4) метка•- index of a subgroup - index of critical point - index of multiple determination - reduced ramification index
См. также в других словарях:
Descriptive complexity — is a branch of finite model theory, a subfield of computational complexity theory and mathematical logic, which seeks to characterize complexity classes by the type of logic needed to express the languages in them. For example, PH, the union of… … Wikipedia
Descriptive complexity theory — For other uses, see Kolmogorov complexity. Descriptive complexity is a branch of computational complexity theory and of finite model theory that characterizes complexity classes by the type of logic needed to express the languages in them. For… … Wikipedia
Complexity — For other uses, see Complexity (disambiguation). In general usage, complexity tends to be used to characterize something with many parts in intricate arrangement. The study of these complex linkages is the main goal of complex systems theory. In… … Wikipedia
Complexity class — In computational complexity theory, a complexity class is a set of problems of related resource based complexity. A typical complexity class has a definition of the form: the set of problems that can be solved by an abstract machine M using… … Wikipedia
Complexity economics — Economics … Wikipedia
Descriptive set theory — In mathematical logic, descriptive set theory is the study of certain classes of well behaved subsets of the real line and other Polish spaces. As well as being one of the primary areas of research in set theory, it has applications to other… … Wikipedia
Kolmogorov complexity — In algorithmic information theory (a subfield of computer science), the Kolmogorov complexity of an object, such as a piece of text, is a measure of the computational resources needed to specify the object. It is named after Soviet Russian… … Wikipedia
P (complexity) — In computational complexity theory, P, also known as PTIME or DTIME(nO(1)), is one of the most fundamental complexity classes. It contains all decision problems which can be solved by a deterministic Turing machine using a polynomial amount of… … Wikipedia
Query (complexity) — In descriptive complexity, a query is a mapping from structures of one signature to structures of another vocabulary. Neil Immerman, in his book Descriptive Complexity , use[s] the concept of query as the fundamental paradigm of computation (p.… … Wikipedia
NL (complexity) — In computational complexity theory, NL (Nondeterministic Logarithmic space) is the complexity class containing decision problems which can be solved by a nondeterministic Turing machine using a logarithmic amount of memory space. NL is a… … Wikipedia
Computational complexity theory — is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other. In this context, a… … Wikipedia
